Задача #R096A

Память 32 MB Время 1000 ms Сложность 1 %

Talabalar jamoasi

Har yili TATU universiteti ICPC musobaqasini tashkil qiladi. Har bir jamoa uchta talabadan iborat.
Bu yil har bir jamoa aynan ikki o‘g‘il va bitta qizdan iborat bo‘lishi belgilandi.
Bundan tashqari universitet dekani talabalardan K tasini uzoq davlatga amaliyotga yuborishga qaror qildi. Bu talabalar musobaqada qatnasha olmaydi.
Universitetdagi o'g'il va qiz bolalar soni, shuningdek amaliyotga yuborilishi kerak bo'lgan talabalar sonini bilgan holda, eng ko'p nechta jamoa musobaqada qatnashishi mumkinligini aniqlang.

Входные данные:

Yagona qatorda uchta butun son N, M, K - mos ravishda o'g'il bola talabalar soni, qiz talabalar soni va amaliyotga yuboriladigan talabalar soni kiritiladi.

\(0 \le N, M \le 100\)

\(0 \le K \le N+M\)

Выходные данные:

Maksimal jamoalar sonini chop eting.

Примеры

#	input.txt	output.txt
1	9 4 3	3
2	2 1 1	0

Примечание:

1-test holati uchun: 2 ta o'g'il talaba va 1 ta qiz talaba amaliyotga jo'natilsa, 7 ta o'g'il va 3 ta qiz qoladi. Bunda 3 ta jamoa tashkil qilish mumkin (1 ta bola sheriksiz qoladi va jamoa hosil qila olmaydi).

Telegram Facebook

Отправить решение

Пожалуйста, войдите в систему, чтобы выполнить это действие,если у вас нет учетной записи, вы можете зарегистрироваться в любое время